AMENDMENTS 

This listing of claims will replace all prior versions and listings of claim in the 
application. 

1. (original) An apparatus for programming non-volatile storage elements, 
comprising: 

a programming circuit in communication with said non-volatile storage elements; and 
one or more verification selection circuits in communication with said non-volatile 
storage elements, said one or more verification selection circuits cause a first subset of said non- 
volatile storage elements to be subjected to coarse verification concurrently while a second 
subset of said non- volatile storage elements are subjected to fine verification. 

2. (original) An apparatus according to claim 1, further comprising: 

a set of bit lines, each of said non-volatile storage elements are associated with at least 
one of said bit lines, said one or more verification selection circuits include one verification 
selection circuit for each of said bit lines. 

3. (original) An apparatus according to claim 1, wherein: 

said one or more verification selection circuits include one verification selection circuit 
for each non- volatile storage element of a subset of non-volatile storage elements. 

4. (original) An apparatus according to claim 1, wherein at least one of said one or 
more verification selection circuits comprises: 

a sense circuit in communication with a first non-volatile storage element; 

a programming mode indication circuit, in commimication with said sense circuit, 
providing an output indicating whether said first non-volatile storage element is in a coarse 
programming mode or a fine programming mode based on said sense circuit; and 

a selection circuit in communication with said programming mode indication circuit, said 

selection circuit applies a coarse verification signal to said first non-volatile storage element if 
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said first non-volatile storage element is in said coarse programming mode and applies a fine 
verification signal to said first non-volatile storage element if said first non-volatile storage 
element is in said fine programming mode. 

5. (original) An apparatus according to claim 1, wherein at least one of said one or 
more verification selection circuits comprises: 

a storage unit, said storage unit storing data indicating whether a first non-volatile storage 
element is in a coarse programming mode or a fine progranmiing mode; 

a first switch in communication with a first non-volatile storage element; 

sense circuit connected to said first switch and providing an output to said storage unit, 
said storage unit uses said output fi-om said sense circuit to indicate whether said first non- 
volatile storage element is in said coarse programming mode or said fine programming mode; 
and 

a second switch in communication with said storage unit and having an output connected 
to said sense circuit, said second switch receiving a coarse reference signal and a fine reference 
signal and providing either said coarse reference signal or said fine reference signal at said 
output of said second switch in response to said storage unit. 

6. (original) An apparatus according to claim 5, wherein: 
said non- volatile storage elements are flash memory devices. 

7. (original) An apparatus according to claim 5, wherein: 

said coarse reference signal and said fine reference signal provide reference currents. 

8. (original) An apparatus according to claim 5, wherein: 

said coarse reference signal and said fine reference signal provide reference voltages. 

9. (original) An apparatus according to claim 5, wherein: 

said coarse reference signal and said fine reference signal provide an indication of 
discharge times. 
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10. (original) An apparatus according to claim 1, wherein: 

said coarse verification and said fine verification are performed using a discharge 
method. 

1 1 . (original) An apparatus according to claim 1 , wherein: 

said programming circuit includes a controller and a state machine; and 

said programming circuit is separate firom said one or more verification selection circuits. 

12. (original) An apparatus according to claim 1, wherein: 

said non-volatile storage elements are multi-state flash memory devices. 

13. -23. (cancelled) 

24. (original) A method for programming non-volatile storage elements, comprising: 
providing a programming signal to said non-volatile storage elements, said step of 

providing is part of a programming process that includes a coarse programming phase and a fine 
programming phase such that one or more of said non-volatile storage elements are in said 
coarse programming phase while one or more of said non-volatile storage elements are in said 
fine programming phase; and 

performing coarse verification for said one or more of said non-volatile storage elements 
that are in said coarse programming phase while concurrently performing fine verification for 
said one or more of said non-volatile storage elements that are in said fine programming phase. 

25. (original) A method according to claim 24, wherein: 

said step of providing includes providing said programming signal to a word line 
common to at least a subset of said one or more of said non-volatile storage elements that are in 
said coarse programming phase and said one or more of said non-volatile storage elements that 
are in said fine progranmiing phase. 
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26. (original) A method according to claim 24, wherein: 
said non-volatile storage elements are flash memory devices. 

27. (original) A method according to claim 24, wherein: 

said non-volatile storage elements are multi-state flash memory devices, 

28. (original) A method according to claim 24, further comprising: 

using said coarse verification to determine when a particular non-volatile storage element 
completes said coarse programming phase and causing said particular non-volatile storage 
element to begin said fine programming phase. 

29. (original) A method according to claim 28, wherein: 

following said non- volatile storage element beginning said fine programming phase, said 
non-volatile storage element begins said fine verification. 

30. (original) A method according to claim 28, wherein: 

causing said particular non-volatile storage element to begin said fine programming 
phase includes raising a bit line voltage. 

31. (original) A method according to claim 28, wherein said step of performing 
comprises: 

performing coarse verification for said particular non-volatile storage element without 
performing fine verification for said particular non-volatile storage element, if said particular 
non-volatile storage element is determined to be in said coarse programming phase; and 

performing fine verification for said particular non-volatile storage element without 
performing coarse verification for said particular non-volatile storage element, if said particular 
non-volatile storage element is determined to be in said fine programming phase. 

32. (original) A method according to claim 24, wherein: 
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said coarse verification and said fine verification are based on a bit line discharge 
process. 

33. (original) A method according to claim 24, wherein said step of performing 
comprises: 

pre-charging a first bit line based on a coarse pre-charge signal if a first non-volatile 
storage element is in said coarse programming phase; 

pre-charging said first bit line based on a fine pre-charge signal if said first non-volatile 
storage element is in said fine programming phase; 

applying a verify signal to a control gate for said first non-volatile storage element; and 

allowing said bit line to discharge for a fixed period of time. 

34. (original) A method according to claim 24, wherein said step of performing 
comprises: 

pre-charging a first bit hne for a first non- volatile storage element; 

applying a verify signal to a control gate for said first non-volatile storage element; 

determining a time for said bit line to discharge until said bit line reaches a predetermined 

value; 

comparing a coarse compare value to said time, if said first non-volatile storage element 
is in said coarse programming phase; and 

comparing a fine compare value to said time, if said first non-volatile storage element is 
in said fine programming phase. 

35. (original) A method according to claim 34, wherein: 

said predetermined value is a first value if said fu*st non- volatile storage element is in said 
coarse programming phase; and 

said predetermined value is a second value if said first non- volatile storage element is in 
said fine programming phase. 

36. - 39. (cancelled) 
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